class Solution2 {
//    static class TreeNode {
//        int val;
//        TreeNode left;
//        TreeNode right;
//        TreeNode() {}
//        TreeNode(int val) { this.val = val; }
//        TreeNode(int val, TreeNode left, TreeNode right) {
//            this.val = val;
//            this.left = left;
//            this.right = right;
//        }
//    }
//    int postindex;
//    public TreeNode buildTree(int[] inorder, int[] postorder) {
//         postindex = postorder.length-1;
//        TreeNode root = buildTreeChild(inorder, postorder,0,postindex);
//        return root;
//    }
//    private TreeNode buildTreeChild(int[] inorder,int[] postder,int ibegin,int iend){
//        if(ibegin > iend) {
//            return null;//没有 左树 或者 没有 右树
//        }
//        TreeNode root = new TreeNode(postder[postindex]);
//        int rootindex = findIndexroot( inorder, ibegin, iend,postder[postindex]);
//        postindex--;
//        root.right = buildTreeChild(inorder,postder,rootindex+1,iend);
//        root.left = buildTreeChild(inorder,postder,ibegin,rootindex-1);
//        return root;
//    }
//    private int findIndexroot(int[] inorder,int begin,int end,int key){
//        for (int i = begin; i <=end ; i++) {
//            if(inorder[i]==key){
//                return i;
//            }
//        }
//        return -1;
//    }

}